Ví dụ Đường_đi_Euler

Ví dụ 1: Cho các đồ thị vô hướng G1, G2, G3, tìm chu trình Euler

Hình 4: Đồ thị Euler - Đồ thị nửa Euler (vô hướng)
  • Đồ thị G1 là đồ thị Euler vì nó có chu trình Euler a, e, c, d, e, b, a.
  • Đồ thị G2 không có chu trình cũng như đường đi Euler.
  • Đồ thị G3 không có chu trình Euler nhưng nó có đường đi Euler a, c, d, e, b, d, a, b, vì thế G3 là đồ thị nửa Euler.

Ví dụ 2: Cho các đồ thị có hướng H1, H2, H3, tìm chu trình Euler

Hình 5: Đồ thị Euler - Đồ thị nửa Euler (có hướng)
  • Đồ thị H2 là đồ thị Euler vì nó có chu trình Euler a, b, c, d, e, a.
  • Đồ thị H3 không có chu trình Euler nhưng nó có đường đi Euler c, a, b, c, d, b vì thế H3 là đồ thị nửa Euler.
  • Đồ thị H1 không có chu trình cũng như đường đi Euler.